57. Criteria of Divisibility
نویسندگان
چکیده
منابع مشابه
More on Divisibility Criteria for Selected Primes
This paper is a continuation of [19], where the divisibility criteria for initial prime numbers based on their representation in the decimal system were formalized. In the current paper we consider all primes up to 101 to demonstrate the method presented in [7]. The notation and terminology used in this paper have been introduced in the In this paper n, k, b denote natural numbers and i denotes...
متن کاملDivisibility Criteria for Class Numbers of Imaginary Quadratic Fields
In a recent paper, Guerzhoy obtained formulas for certain class numbers as p-adic limits of traces of singular moduli. Using earlier work by Bruinier and the second author, we derive a more precise form of these results using results of Zagier. Specifically, if −d < −4 is a fundamental discriminant and n is a positive integer, then Tr(pd) ≡ 24 p− 1 · ( 1− (−d p )) ·H(−d) (mod p) provided that p...
متن کاملPerfect divisibility and 2-divisibility
A graph G is said to be 2-divisible if for all (nonempty) induced subgraphs H of G, V (H) can be partitioned into two sets A,B such that ω(A) < ω(H) and ω(B) < ω(H). A graph G is said to be perfectly divisible if for all induced subgraphs H of G, V (H) can be partitioned into two sets A,B such that H[A] is perfect and ω(B) < ω(H). We prove that if a graph is (P5, C5)-free, then it is 2-divisibl...
متن کاملDivisibility of the Hamming Weight by 2k and Monomial Criteria for Boolean Functions
In this paper we consider the notions of the Hamming weight and the algebraic normal form. We solve an open problem devoted to checking divisibility of the weight by 2. We generalize the criterion for checking the evenness of the weight in two ways. Our main result states that for checking whether the Hamming weight of f is divisible by 2, k > 1, it is necessary and sufficient to know its algeb...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Mathematical Gazette
سال: 1898
ISSN: 0025-5572,2056-6328
DOI: 10.2307/3604685